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Abstract of JP1 0229404 
PROBLEM TO BE SOLVED: To continuously 
send plural cell, having the same destinations 
in units of blocks and to innprove the 
throughput by applying the cell distribution 
control to an input cell buffer means to collect 
plural cells of the same destinations in units of 
blocks and to perform the read control of 
blocks, based on the conflict control result of 
every block. SOLUTION: A cell sent to an 
input port 11 is inputted to a cell distribution 
means 5i, and plural cells having the same 
destinations are produced in blocks with 
control of cell destinations. A conflict control 
means 60 decides the block to be sent next, 
based on the destination of blocks generated 
by the means 5i and also on the scheduling 
algorithm that has been previously decided. 
Based on the decided block, the route of a (4>c 
4) switch 79 is switched. At the same time, a 
distribution control means 6i reads the 
corresponding blocks out of the means 5i and 
sends them to desired output ports 71 to 74. 
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8* ic-fe ;U;&< iSm * n?^ I ^ <t c> (C 1r ;i/OiSffi|lll?SM?BI -r 
BtrKA:^^: JUA :7 7 

KHT. :/P*>^*ffi(7)2iaiJl|lfl5<DAn»X^lS«>^A 

>r V ZL - u > ^^?7 c» WfiJtT* ^ c <h ***aft i -r s -fe ;i/ 

[0 0 0 1 ] 

-lr;u/< *y :7 r A:^y< 7 Sico-tr »y f^ic 
[0 0 0 21 

[sejfcot*^] A:^A^>:7 7S-fe>'ux-r*>5"T(i. ws, 

1 5(i. LA:^Na:t]OA:^/^^;/>'7S2-bJUX-<'y5^0 

s*:«Rit^^-r. ccr. L, N(d:2Ju±<7)S8a"r?» 

[0 0 0 31 Ia(Ctet^T. 1 1 - 1 L(iA:^7f«- 2 

1 -2 L(iA:^-lr-/U/t*y:7 7¥Kv 5 0 l x n:^-< *y 
5^. 6 0 (itt^fflW^K. 7 1 - 7 L lim:^7t^- h-C^ 
S-A:;^-feJU/^*>:7 7¥S2 i ( i lii -^Lt^sssa) 

[0 0 0 41 a^tK- h 1 i iceai$nT#/^-fe;ni. 

A:^-tr;UA^y:7 7¥K2 i ^<o^)\^nvVTZ \ icSW 



1 -3 LX?^&-?-n^ti2ia"r^-tr;u^*:£"r'5o ^(oe 
/?o-fe>fu/^*>:7T$iJiBi^S4 1 -4 LiCcfcu-b^uyK^^:? 

[0 0 0 51 A:^A^y7 7a-tlJUX^*:/5^Tli. M^ftiJ 

?Bi<7)7-^u=f U XA(Ccfc y h^^a^bf -5 1 c\ p 

4*gft^t)Oo tLLX\i. •trJi/A-/:77 3 1 -3 LicSffl 

d;. 5SycD-tr;Hi^(^»S^^-C?*o<tC\e»¥«/j:7'Jl/::f 

<!:/>^^ii(1 (Karol etal., Input versus Output Queu 
eing on a Space-Division Packet Switch", IEEE Tran 
s. onCotnrouro. , vol.COM-35, Dec, 1987, pp. 1347-135 
6) lc8lS$nTC\^o -rfs,t>%. itJi^/KyyrS \ ^ 
o-tr;uiiJ«m(c-tr;i/^:^SSij)e^S:lciSm^^<tp?S:^ 

;ufc<fctX^(0 2SimKicSffl$ti:t-fe;Ki/3ccott^S 

^ftabiZlt. iCM2 (Matsunaga et al./A I.SGb/s 8 
X8 Cross-Connect SwitchUsing a Time Reservation A 
Igori thm" , IEEE J. Select. Areas Coromun. , vol. 9, no. 
8. Oct.. 1991, pp. 1308-1317 ) . ^/t(iXffii53 (Akat 
a et a I., "An I nputBuf f er i ng ATM Switch Using a Tim 
e-Slot Scheduling Engine ", NEC Res. &; Develop., v 
01.33. no. 1, Jan.. 1992, pp. 64-72) (Cfc'5J;3(C. 

•fe;ucDjj6miii;?*Anex.'5x>rvi-'j >^tjuisv 

[0 0 0 61 Ell 6 it. 7.^'jo.-^)>cr<om.'^^^ 

2JU±(0SS») O-fc:;U^T(0lSHT«ISBL.. S35:^A:^ 
tR- h/)^e>PIi;a:^7t^- Hc-tr;u$l^(i$(cj2imu>^t^cfc 
o\z. =fr-tr;u/<*>:7r 3 i rtT-ir;K0i2imWJ¥^Ati« 
^^c<i:-c:^;U-y\y h*ad&^*)<0-C&^o :z(0^o 
r^7.<ri^=L''0>^TJUziijXA^mi\^Ls 90%iu± 

(D;^JU-y^y h^afiET^'5C<h;&*99iSOjtijt2. 37? 
[0 0 0 71 
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[0 0 0 8] $eic. :^ss«je^l5tUT«:^-<'y5"^ 
ffit)*^o fsiif^ib. ffiJ^fiTt^" h»7ty(0-fe;uu'- h 

A< lOOM-tJU/sfiffi (ATM-feJU^fSffi-r-Si:. 1 -fe 
;UiSia5B*IBl=*^10n s) (CMUT. t^:^-( y'^OXnU^ 
faicion s*^;&^ntf. Ell 8(0<ko{z:;<ji^-zf^:/ hitm 
^^{zi&Tr^t}^?>'CS>^. S7t. ^t::^-<^i'5^(Ot?i»B* 

[0 0 0 9] *KBfl(i. X<r>^a-U>^«?7e>0(C*^ 
[0 0 1 0] 

[HjS^«;*-r^;!::«>(0^ffl:l :$imm'tJUX^ 
it. ^A:h'tJ\^/<yyr^fk\zisi\x. mcf^9c^hr:) 
ii;i/^»I»<B^i6T:/Q V <? ^ir JUti y ^(tWSS: 

■ir;u*fflr(i;S:<. T^a^v^^ffi-CftS c:i:^S2 
co?$afc<i:-r^o cniccfcy. ::^^>?il-ij >^icx^^x^^^ 

[001 1 1 ■r;£ct>'^. IS 2 (c^-r ct p (c. 1 -tr JUiSSW 

si». ia2T«m=3) ^ajR-rnri. so-ir;uu-h 

( 1 -lr;U2imB*fe]0@ffl) lCt)^;U-y'y K*f£T$-ti: 



So 

[0 0 12] ^/t. «:;^-r *y5"^ffll\Sig^lCli. >tx 

S, EI3Tliyj- K^-f A= 1 -iiJk m=5(0ig^^^ 
■To 

[0 0 13] $e>ic. *K0fl(D-fe;ux^*>5^(i. 
^ ^b<h ::^>r ZL - y >^^i5itj? fziti^^toit^ c <hr . 

-y >^(c*^;&^s5asB#[yj^ffi^f s«is*t>;^te)-ro 

[0 0 1 4] 

5^(cot\T^-rc HIcfcixTv 11-1 4(iA:h;K- 
2 1 -2 4(iA:^-trJl'/\'^y:7 7^R. 7 0li4X4 
y^. 6 0 (ij^^MiBi^K. 7 1-74 ltltm:h^^ 

-hT$>Sc A:^-lr;uA-/:7T^S2 i (i=i. 2. 

3. 4) it. •fe.iuffiy^it^Rs i <h^rJ^sy^(t$|J^^ 

[0 0 1 5] A:^7K-hi i (cesR^nx^/ttJUi. 
■irjutsy^tt^ss i icA:h$nSo -tJutsy^Mt^fft 
5 Wit. -fe^Kojiit^m'Ju. i^i;?i5fe^t)0-tr;uc: 

^»jffli¥K6 o(±. -tr^my^^ft^Rs I rt(c±fig$n 

v:i-y >^z;nfyXA(cs^€r. j^cfcism-r-syn 

7 ocD?i-js^«jySA. x>o-fe>'utsy^its>j?ai^f5 6 \ 
it-tjm^j'»ii-^f9L5 \ m^i'tti'ens^jt'r^yny 

^^K^Wf C^hT. BffScom:^7K- h7 1 -7 4^:/ 
ny^t)r^m^*i^o 

[0 0 16] mAit. ±:JmV6^\f^$k5 i COST 0« 

9 \ itiiJi^Ayyy. 1 0 i (ipt^y i3> hP— ^-e^ 
So a-spcDBif^ic-ptxTiH^icsiBfl-rso 5a5feipj^a¥K 

8 i it. A:^7t^-hl i (CffiJft$tiT^7t-lr;KOJB5fe^ 
M^tJU. ^OtgSS:^^y=i>hP-'5l 0 i (caiSo 

->^^y a> hp-^ 1 0 i li. ^<^?s$tx>^e>[^iL^?a$t^ 

t)-3-t:;u^:ail&fflm4i);t>^p*:/^^^fiK-r^ytA6rc. -Ir 
^L. -tor KUXWS^?TPo cneofflf^^Ar^TK 
[001 7] ->t:EUa>hP-^1 0 i iZJz^yUy^? 

(o^fSLyji^iz-Dixxmrnizmn-t^o ^:ray^t)<.m 
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5fefllXi^e»mSS. (mH- 1 ) Sa*^6 2mSa. (2m 
+ 1) SgX)^&3mSe. -ti\z>^z>{Z. miLJUi^-r 

-^1 0 \ ti'tO^T i^\yX^^m-r^o Uftt^-oX. > 
tUa>hn-^i 0 ^9tPm^$9LB i ;0^e>-t;i/ 

ay^t)^i!:JU/iyyr 9 i rticf -C(c^fiJt$tiTCN€»X)^ 

ji^^mcfi9c(D-^jut)<ii&m^nxi^^m^{zi^. (p • 
m+i) s@(c•te;^^s^Ji^r»fuc^y□^y^^±J5^ 

[0 0 1 81 pli^/f-b;UA<S^ii^tiTo;ic\ 

i iC^fiSc^tlTfeU. t)^'D^(0:/ay€^p^{Z^^t><i!>^ 

T. z.<Dm'^izumft^yny^\t±m.tsnfxi\o 

[0 0 1 9] IU±CD:/P*>^^fi!E::^;4$:a{*^JT^f <!: 
(a)cDttfiglC*^-tr;i//K*y:7 7 9 iO (b)-(d) <0<r- 
(b) PJ«U>i:-fe;Pi:I^i:5S5fe "2" (DZ/Uy^ti^^m^ 
[0 0 2 0] (c) ilj3BU/::-feJU<hI^L^?a$fe "4" (O^P 

(d) iijsuyt-fc:ju<!:Pi:?ait "3" o::^p*y>>x»*±fi)t$ 

cocfcexc. (b)*ytf^(c) c?Dig^(c(i»f/^(cyp-/>> 
;&^*^$n^o ■fe;uA*:/:7 7a)Sig^ryp*y^/i^^ja 

$tiyi:<h#ld:. nzS9cmf)^i'^Ji^i:m^il^AjVf^ytizy 
7KU::^(c. */faimUTC\/j:C\:/p^:/>>Xi<A^ia^lc 
(a) ^<D?g^ "1" co:/n»>t:>coJ;^fc. '>;a:<tt)-fe 

[0 0 2 1 ] ifcic. ±j&tstir::yny^(0!&^Pmyf}ti 

(omi^{z'Di,\xm7^^m\^xmM-t^. ^tuavh 

iOfitt) ^t«>T (k' xm) -te^UiSStb-bJUB^fflSSfl 
TSft^SiJfBl^ffte OICjSS^o ^DW^vVr 9 i (Ck' ffl 

*so7'p*>^o;&^*^$nTt\;itMa&ii. ^o-r^^ 



yi:»m<il(^:rp-/^(D?e5fe^'b<i:lc. S;^'5-ir>iUtsy^ 
lt^fS;/?^e)|lli;?£5feo:/P\y^^I^lB#IC2gffi-ti:rv X)0 

my.)\^-zfy \^timi>n^^o{zyny{7<o^^mmx 

(1. (k' Xm) -kJUaia-trJUB^Mi^cDjSailSi^A^CD 

tgmx><>^tua>hp-5 1 0 i (cige»n-5t. 

a>hP-5 1 0 i li, iDVnyyy 9 i (O^/C-r-ST 

[0 0 2 2l2^ClC. X<r-yzL-U>^7;U=fUXAlCO 

-S^ I $|J ^^if^-r ^ If U X A ^ ffl C X -Slg^ (C-:) 
t\Tll8$^raUTSi0fl-r^. -/^U3>hP-^l 0 
i d^eSft^ffl'ta^Ke OICjSI6tlT#/t:/P*>^<7>3S5fe 
(i. 0 8(8) (OilUtt-^ (k' =4 0ti^) o ffiJ^ 
\is itJWiyyrQ l (cli. 5l$fe "1" , "3" . 

"2" , "4" <D-:rny^mmzmm,^tixi\^fr 

(Dit. itJWKyyT 9 4lC(*2 0<D:/P-/^U75^^fi)c^S 

[0 0 2 3] t^^. ilJW^yyr 9 1—9 4MT0Dft6^ 
^C^5lt^fil5fe/l[Sfit«:St^]ll(C9 l-^92->93->94<h 
■r^o ^-r. •fe;U>'K*;/7T 9 1 --9 4CD$feHS(Cfc-5:/P 

TC^^:/P»>^;&^&2lm■r^B$|giJ^^*^■r'5o :/P^:/^ 

(k' -m) -bJUSiaiB^fyi^J^ (fi:^m-lrJU/>^i&;a:'5yp 

^'«*)^lCfctNTyP'yt>^jaSaLyS:tNB$$iJA<ffitNTt\ 

T. AoPB#$iJici^li;5l$tco>^p*y^/><-t:;uA*:;:7T 9 
j (J=l. 2. 3. 4. i ^ j ) /^^€»iSa3$ti;5:C\C 
tTft-So L/fcA^^T. C:(^X-yv^ — 'J >^7;i/:^U 
XAICJ;y-lr;U>'t':/7 7 9 l --9 A<D9cmizS>^yuy 

^(o^m'f^m^fiot. B#sij-?^*^afiia8(b) <^j:^ic 

/cC^o ^rJU/\*»>7 7 9 1 <i:-tz;U/<»y7 7 9 AX-l/Hy^ 

*>:77 9 1 (Dyp^y^;&<ffi$fe$n. •te;i//^»>:7T 9 4<D 
51ft "1" cD:/p^y^iiB#$ij;^i<iguT(f e>n-5o 

[0 0 2 4] :^(C2?tJe(7)B$SiJ^>^*?7P<!:. 0 8(0 
Octe)ic;^So iDS^J'^^yyy 9 2<0^9t " (Dyuy 
^liv BIB#$iJic-tr;uA':/:7r 9 4X^^e>I^C?S5fe(D:/p 

^tfi'&^tin^z.t{zti'DXK\^(ox. nnt^mjTii 

e>nSo iLJU/tyyr 9 A<0^9c "3" (^J^P^y 

tgS6*I(Cia8 (d) <D<fcp;iB#^J^#^S3&<-C^-5o C 
CDB$$iJ^*^aiCS£CV -bJU/K^^r^j 9 1 --9 4;&^e>7'P 
*:/^«:jSm^So S&^C0ic::5(iyp^;/:5^^^toL.;3:C\ 
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[0 0 2 5] 13 8 (d) ^(D-^JWKyyr 9 2<Ofg 

9c "A" (DyUy^OJzoiZ (k' • m) -fe JUj2SaiB$W 

UV^cOch^lC. CCO>^P*v^co?a$t*^46/S:»f/t;S:4 

^?7^o -eO^^. fi*Jiltt(i9 2-^9 3->9 4->9 1 

7 7 9 1-94 ffflC0ftS^ICfc(t-5^Ttt*»O7tA6-C& 

[0 0 2 6] z,(O^o{zyny^itt:;^^i>n.-0>^ 

(Dim. (3)X^v?3.-'J>^(CX^^;&^^4liiSB$fHlcD®]Pgfil 
ii^lCli, ^-\^^^A(Oim{Z^^P.JU-Z/yhiS:T 
[0 0 2 7] cne>(D«lS^v^rLU-V3>(CcfcyS 

ySio MQit. L (A:^7K-hl!S[) =N 

= 16, iT'n ';/^<D^$m= 8. =8. 16. ZAiDt^ 

[0 0 2 81 :/n'>>>{b^^c<hiCcfcy. h^t 
vsimt'tnt)^±mz^tb^m^^mi-. 

[0 0 2 9] c:n(cJ:U. I^Ii;?aft*t)Oap *:/^7!)<m 

8. L = N = 8. 16. 32COii^^^-ro J:tttCOfe«>lC. 

:/Pv^^^:L;^c^ig^ (ir;u*tt<^ig^) otSSicot\ 



isb(r>^mwm (k' cDfii) «:ffiia-e^. k' =N<h-rn 

[0 0 3 0] •?'C-CL = N = 4. 8(Dti$lCOt\T. 

1 ic^-To S»aii:/Pu/^¥ffi (yp 

Tfe^o cnicJ:yyp^>^{kU/::<t^(c(d:. «ii6Sgffl 
(k' (om) (i. m:^7K-hjBcNic^u<<hnfS85%lU 

>^\ztf^t'^^^mm^<om&tmnx^^. ^it^mf^ 

[0 0 3 1 ] ^fc. «:;^>r*v^^fflC\'51g^(Cfi. 
X;U-y»;/ h^*A6fc*gS«:Ig|1 2 (C^f (L = N=1 

6. k' =16) o ccT. S:^:^;u-y-/ h<h(iio6 -t 
h^S-To 7^P*v^(0S$m^:^^<fntf^^(a<f:\ 

yj- \^^-< Aon^\z^^9&m^\^mx^^z.iit^t>t^ 

-So 

[0 0 3 2] JU±Sft^ L;i:iiJ£j^s-C(i. 4 A:^ 4 m:^ 
(o-^)\^7.-( y^\z'D\.\xm.miyitf)<. i^«rc-fi5M>^L 

A:^ N th:h(0-tJ[^:^^ y^^m&T^ :itt)<X^^ 
(L. N(i2Ja±(0!S») o 01 3(i. *SS0^fC<fc-5L 

A:^Nm:ti-fe;u::^^^y5^<^)«fiK<5iJ«:^-ro MMZyRTm 

[0 0 3 3] ^/t. 3^S6B^(^!t*aft-c»^-tr;uffiy5Mt¥ 
•t;usy5^it^a5 i os2<^«fi8flFij*^.-ro 0ictet\ 

T. 8 i Uf^9cpm^f9is 2 0 Mil XH:K>(y^, 9 

I 1 9 I N -b^u/^ *y 37 T V 3 0 \ {tNx^ :;x.^y 
5^. 4 0 i (i1 XNX-<»y5^2 0 i fcJ:tXNx 1 :;^-<ry 
5^3 0 i <!:-fe;i//t^y7 7 9 11—91 N^UMUXyo 

[0 0 3 4] A^Tf^- h 1 I iz^m^nx^ftiijuom, 
9t^m9tmim9LB i rmiju, ies^®j?ai¥fS4 o i 

izm^o *W^lfl:4 0 lit. "^(O&m^^tiZl 

^y^2 0 i ^t»y»A^c<h-c(^ii;?s$t^t>o-b>iucr 
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EIH05ffl^®J?Bl^fft6 Oli. -tJUA-v^Tg i 1~9 i 
IV ■€-a)^aicS-:Ji^TSiJ?lBi^lfl:4 o i a<nx i x-y-;/ 
9 i i~9 i NwiA-rnd»*^e>K*aiL/T::^a>y47*:is 

[0 0 3 5] ±K<DllMBJBflg-C(i, :?'a>y^©Sft 

&®J?ai^;*«!: LT. (k' <1) ©T^n •^i'Ojaife 

*:-SUTtt^*iJ?ai^fS:6 OIC. (k' • m) -feJUSStti 

flS^MiS^Se 0l::26-5J:5«c^iifeTt)J:iv 

[0 0 3 61 ::K<ri>o.-*J>{f7JizitJXA'bm 
m»iiJ?«: Ati^ji e,n«3^;i-c«)+iff (fro J: e> ja7-;nf 
yXAT-t>j;<, -e-wftisistisH (k- ©fii) t>ff3i©fii 

^ (mfi(D-fc;i/) -caimiiii^f^Ane^fcie^c. :x.>r 

i^a.-U y^^OTB^M^MlS*: (k' • m) ^Jl'^tH^M 
IV 

[0 0 3 7] 

*jusfflmtoT>^p-yt>jfr-5-feji.tsy^jij-¥ift<t. :r 

ffi L$$iJ?8i-r «-lr;utS y «-lt®J?Bi¥R<t:«iiA-5 :i i: (c 
[0 0 3 8] ^niCj;y. X-ir-xi-y ^^^fe-fe-IU^ffl 

B*M) rt'xtjsfflr^s. mtt2JU±rois»<ii*tn-5 
[0 0 3 91 s&ic. :^jftij)»^H:ibTyex-f -vf^* 

«:tf-H;$"fA (5t;^-l'-yf^<D«ieB$M + p|«Bit3lll* 



[0 0 4 0] UitA^oT. :^S6W»¥ia:^X'5r--:^a._ij 

><yic*^*»««iaii#lHHc«iiin$-c. *o-ir;uu- hAt± 
[@SBcDlI8W?a:S(lB^] 

[01 1 ^mM<D-tji':^'( y^commmm'&^-rm. 

[0 2] >'a<:/i7itlcj;«*aai#H0MBRll«i*SiBflt- 
[03] yp>;/^'<klc.fc«Jt;^-<-:/5^(D<Jje«fifiM4 

siB^-r-&0. 

[04] ■tLJumv'i^^tmsta:>m^ oim^m=&^Tm. 

[051 ^ty a>hn-^(DSiiJ4BiB;]^«0. 
[0 6 1 7'n->>>ifiJl:^;i«:a(*ffillC|JtBflr-50. 

[07] yayif<Dm^pmyi}i<Dm^=&m.m-r^m. 

[08] :^'tr>?i-y >i/i::J:«B#$ij^|i*)^©{tJ«:^i* 
?£BiBfl-r-50. 

[09] ::^'tri>a-y >4<'icJ;«:^;u-r?''> Mo]±s^si 
Bfl-r-50. 

[010] •fe;i/*5<fcCX:?'P-;/i7<0±fiSi/'C^->*8fiBfl-r 

^0. 

[01 1] yp>;/i><b(cJ;««JigSEH(Dffii«*|{i^-r-5 
0. 

[01 2] 7'P-;/^'{blCj;5;y- H^-fACOKgifiigf^ 
BiWir'50. 

[013] *»Bfl(cJ:-5LA:hN{ij:h-tr;u;;^'f u/5^05« 
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